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and the set of homotopy classes of looped 

graphs 
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Abstract 

In the present paper we construct a one-to-one correspondence 
between the set of graph-knots and the set of homotopy classes of 
looped graphs. Moreover, the graph-knot and the homotopy class 
constructed from a given knot are related with this correspondence. 
This correspondence is given by a simple formula. 

1 Introduction 

The discovery of virtual knot theory by Kauffman |Kauj in mid 1990s 
was an important step in generalising combinatorial and topological 
knot theoretical techniques into a larger domain (knots in thickened 
surfaces), which is an important step towards generalisation of these 
techniques for knots in arbitrary manifolds. 

It turned out that some invariants (Kauffman bracket polynomial) 
can be generalised for virtual knots immediately |Kau| . and some 
other theories (Khovanov homology theory) need a complete revision 
of the original construction for a generalisation for the case of vir- 
tual knots |Malj . Virtual knots also sharpened several problems and 
elicited some phenomena which do not appear in the classical knot 
theory |FKMj . e.g., the existence of a virtual knot with non-trivial 
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Figure 1: A Gauss Circuit; A Rotating Circuit 

Jones polynomial and trivial fundamental group emphasises the diffi- 
culty of extracting the Jones polynomial information out of the knot 
group. 

In the present paper, we consider two new theories: graph-links in- 
troduced in |IMH IIM2j and homotopy classes of looped interlacement 
graphs introduced by L. Traldi and L. Zulli [TZ]. The two theories are 
closely connected to both classical and virtual knot theories and, in 
some sense, are generalisations of virtual knots. Likewise virtual knots 
appear out of non-realisable Gauss code and thus generalise classical 
knots (which have realisable Gauss codes), graphs- links and looped 
graphs come out of intersection graphs: we may consider graphs which 
realise chord diagrams, and, in turn, virtual knots, and pass to arbi- 
trary graphs which correspond to some mysterious objects generalising 
knots and virtual knots. 

There is a way of coding all virtual knots by Gauss diagrams 
and there is another way of coding all virtual links by rotating cir- 
cuits (see, e.g., [Ma2] ) . see Fig. [TJ Looped graphs are a generalisa- 
tion of intersection graphs of chord diagrams constructed by using 
the first way of coding and graph-links come out from considering a 
rotating circuit. In low-dimensional topology both approaches, the 
Gauss circuit approach and the rotating circuit approach, are very 
widely used. The Gauss circuit approach is applied in knot theory, 
namely in the construction of finite- type invariants, Vassiliev invari- 
ants [BN| IGPVl ICDL| . and in the planarity problem of immersed 
curves, |CEll [CE2l IRRj . However, for detecting planarity of a framed 
4-graph it is more convenient to use the rotating circuit approach. 



Figure 2: Non-Realisable Bouchet Graphs 

see |Ma3| [Ma4] . The criterion of the planarity of an immersed curve, 
which is the framed 4-graph, is formulated very easy: an immersed 
curve is planar if and only if the chord diagram obtained from a ro- 
tating circuit is a d-diagram, i.e. the set of all the chords can be split 
into two sets and the chords from one set do not intersect each other, 
see |Ma5| . If we want to generalise the planarity problem to the prob- 
lem of finding the minimum genus of a closed surface which a given 
curve can be immersed in, the rotating circuit approach is also more 
useful. There are criteria giving us the answer to the question what 
is the minimum genus for a given curve, see [Ma3] . 

In spite of the fact that graph-links and the homotopy classes of 
looped graphs are abstract objects the Kauffman bracket polynomial 
and the Jones polynomial were constructed for them, see |IMH IIM2|, 
ITZ] . But the first question which has arisen after the constructions of 
these two theories was whether or not in each graph-link (each homo- 
topy class of looped graphs) there exists a 'realisable' representative, 
i.e. a graph which is the intersection graph of a chord diagram. Some 
graphs can not be represented by chord diagrams at all |Bouj . see 
Fig. [2j The answer to this question is negative and this problem was 
first solved by V. O. Manturov in |Ma61 IMa7j for homotopy classes of 
looped graphs. The second question is whether there is an equivalence 
between the two theories. In the present paper we give an explicit for- 
mula which gives us an equivalence between the set of graph-knots 
(graph-links with one component) and the set of homotopy classes of 
looped graphs. Moreover, under this equivalence 'realisable' objects 
correspond to 'realisable' ones. Therefore, by using this equivalence 
we can give the negative answer to the question of existing a realisable 
representative for graph-knots. 
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2 Basic Definitions and Constructions 
2.1 Chord diagrams and Framed 4-Graphs 

Throughout the paper all graphs are finite. Let G be a graph with the 
set of vertices V{G) and the set of edges E{G). We think of an edge 
as an equivalence class of the two half-edges. We say that a vertex 
V G V{G) has degree /c if f is incident to k half-edges. A graph whose 
vertices have the same degree k is called k-valent or a k-graph. The 
free loop, i.e. the graph without vertices, is also considered as A;-graph 
for any k. 

Definition 2.1. A 4-graph is framed if for every vertex the four 
emanating half-edges are split into two pairs of (formally) opposite 
edges. The edges from one pair are called opposite to each other. 

A virtual diagram is a framed 4-graph embedded into where 
each crossing is either endowed with a classical crossing structure (with 
a choice for underpass and overpass specified) or just said to be virtual 
and marked by a circle. A virtual link is an equivalence class of virtual 
diagrams modulo generalised Reidemeister moves. The latter consist 
of usual Reidemeister moves referring to classical crossings and the 
detour move that replaces one arc containing only virtual intersections 
and self-intersections by another arc of such sort in any other place 
of the plane, see Fig. [3l A projection of a virtual diagram is a framed 
4-graph obtained from the diagram by considering classical crossings 
as vertices and virtual crossings are just intersection points of images 
of different edges. A virtual diagram is connected if its projection is 
connected. Without loss of generality, all virtual diagrams are assumed 
to be connected and contain at least one classical crossing ^IMH llM2] . 

Definition 2.2. A chord diagram is a cubic graph consisting of a se- 
lected cycle (the circle) and several non-oriented edges {chords) con- 
necting points on the circle in such a way that every point on the 



Figure 3: The detour move 




Figure 4: Virtualisation 



circle is incident to at most one chord. A chord diagram is labeled 
if every chord is endowed with a label (o, a), where a S {0, 1} is the 
framing of the chord, and a € {=b} is the sign of the chord. If no labels 
are indicated, we assume the chord diagram has all chords with label 
(0, +). Two chords of a chord diagram are called linked if the ends of 
one chord lie in different connected components of the circle with the 
end-points of the second chord removed. 

Definition 2.3. By a virtualisation of a classical crossing of a virtual 
diagram we mean a local transformation shown in Fig. HI 

Having a labeled chord diagram D, one can construct a virtual link 
diagram K{D) (up to virtualisation) as follows. Let us immerse this 
diagram in by taking an embedding of the circle and placing some 
chords inside the circle and the other ones outside the circle. After 
that we remove neighbourhoods of each of the chord ends and replace 
them by a pair of lines (connecting four points on the circle which are 
obtained after removing two neighbourhoods) with a classical crossing 
if the chord is framed by and a couple of lines with a classical 
crossing and a virtual crossing if the chord is framed by 1 in the 
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Figure 5: Rotating Circuit Shown by a Thick Line; Chord Diagram 

following way. The choice for underpass and overpass is specified as 
follows. A crossing can be smoothed in two ways: A and B as in the 
Kauffman bracket polynomial; we require that the initial piece of the 
circle corresponds to the ^-smoothing if the chord is positive and to 
the i3-smoothing if it is negative: A : ~^ /• C ^ ■ /\ ~^ /K- 

Conversely, having a connected virtual diagram K, one can get a 
labeled chord diagram Dc{K), see Fig. [5l Indeed, one takes a circuit 
C of K which is a map from to the projection of K. This map 
is bijective outside classical and virtual crossings, has exactly two 
preimages at each classical and virtual crossing, goes transversally at 
each virtual crossing and turns from an half-edge to an adjacent (non- 
opposite) half-edge at each classical crossing. Connecting the two 
preimages of a classical crossing by a chord we get a chord diagram, 
where the sign of the chord is + if the circuit locally agrees with 
the jd-smoothing, and — if it agrees with the 5-smoothing, and the 
framing of a chord is (resp., 1) if two opposite half-edges have the 
opposite (resp., the same) orientation. It can be easily checked that 
this operation is indeed inverse to the operation of constructing a 
virtual link out of a chord diagram: if we take a chord diagram D, 
and construct a virtual diagram K{D) out of it, then for some circuit 
C the chord diagram Dc{K{D)) will coincide with D. The rule for 
setting classical crossings here agrees with the rule described above. 
This proves the following 



Theorem 2.1 ( |Ma5] ). For any connected virtual diagram L there is 
a certain labeled chord diagram D such that L = K{D). 



The Reidemeister moves on virtual diagrams generate the Reide- 
meister moves on labeled chord diagrams |IMH IIM2| . 

2.2 Reidemeister Moves for Looped Interlace- 
ment Graphs and Graph-links 

Now we are describing moves on graphs obtained from virtual dia- 
grams by using rotating circuit |IMll IIM2j and the Gauss circuit [T_Z] . 
These moves in both cases will correspond to the "real" Reidemeis- 
ter moves on diagrams. Then we shall extend these moves to all 
graphs (not only to realisable ones). As a result we get new objects, 
a graph-link and a homotopy class of looped interlacement graphs, in 
a way similar to the generalisation of classical knots to virtual knots: 
the passage from realisable Gauss diagrams (classical knots) to arbi- 
trary chord diagrams leads to the concept of a virtual knot, and the 
passage from realisable (by means of chord diagrams) graphs to ar- 
bitrary graphs leads to the concept of two new objects: graph-links 
and homotopy classes of looped interlacement graphs (here 'looped' 
corresponds to the writher number, if the writher number is -1 then 
the corresponding vertex has a loop). To construct the first object we 
shall use simple labeled graphs, and for the second one we shall use 
(unlabeled) graphs without multiple edges, but loops are allowed. 

Definition 2.4. A graph is labeled if every vertex v of it is endowed 
with a pair (a, a), where a G {0, 1} is the framing of v, and a € {±} 
is the sign of v. Let D be a labeled chord diagram D. The labeled 
intersection graph, cf. |CDL) . G{D) of D is the labeled graph: 1) 
whose vertices are in one-to-one correspondence with chords of D, 2) 
the label of each vertex corresponding to a chord coincides with that 
of the chord, and 3) two vertices are connected by an edge if and only 
if the corresponding chords are linked. 

Definition 2.5. A simple (labeled) graph H is called realisable if 
there is a (labeled) chord diagram D such that H = G{D). 

The following lemma is evident. 

Lemma 2.1. A simple {labeled) graph is realisable if and only if each 
its connected component is realisable. 
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Figure 6: Local Complementation and Pivot 



Definition 2.6. Let G be a graph and let v € ViG). The set of all 

vertices adjacent to v is called the neighbourhood of a vertex v and 
denoted by N{v) or Nq{v). 

Let us define two operations on simple unlabeled graphs. 

Definition 2.7. (Local Complementation) Let G be a graph. The 
local complementation of G at u E V{G) is the operation which toggles 
adjacencies between a,b £ N{v), a b, and doesn't change the rest of 
G. Denote the graph obtained from G by the local complementation 
at a vertex v by LC(G; v). 

Definition 2.8. (Pivot) Let G be a graph with distinct vertices u and 
V. The pivoting operation of a graph G at u and v is the operation 
which toggles adjacencies between x, y such that x, y ^ {u,v}, x G 
N{u), y € N{v) and either x ^ N{v) or y ^ ^iu), and doesn't change 
the rest of G. Denote the graph obtained from G by the pivoting 
operation at vertices u and v by piv(G;u,w). 

Example. In Fig. |6] the graphs G, LC(G;u) and piv(G;tx,u) are de- 
picted. 

The following lemma can be easily checked. 
Lemma 2.2. If u and v are adjacent then there is an isomorphism 



piv(G; u, v) ^ LC(LC(LC(G; u); v); u). 



Let us define graph-moves by considering intersection graphs of 
chord diagrams constructed by using a rotating circuit, and these 
moves correspond to the Reidemeister moves on virtual diagrams. As 
a result we obtain a new object — an equivalence class of labeled 
graphs under formal moves. These moves were defined in |IMlt llM2] . 

Definition 2.9. ilgl. The first Reidemeister graph-move is an addi- 
tion/removal of an isolated vertex labeled (0,a), a £ {±}. 

0,g2. The second Reidemeister graph- move is an addition/removal 
of two non-adjacent (resp., adjacent) vertices having (0, ±a) (resp., 
(1, ±a)) and the same adjacencies with other vertices. 

ilgS. The third Reidemeister graph-move is defined as follows. 
Let u, V, w be three vertices of G all having label (0, — ) so that u is 
adjacent only to v and w in G. Then we only change the adjacency 
of u with the vertices t G N{v) \ N{w) |J N{w) \ N{v) (for other pairs 
of vertices we do not change their adjacency). In addition, we switch 
the signs of v and w to +. The inverse operation is also called the 
third Reidemeister graph- move. 

0,g4. The fourth graph-move for G is defined as follows. We take 
two adjacent vertices u and v labeled (0, a) and (0, /3) respectively. 
Replace G with piv(G; u, v) and change signs of u and v so that the 
sign of u becomes — /3 and the sign of v becomes —a. 

Qg4'. In this fourth graph-move we take a vertex v with the label 
(l,a). Replace G with LC{G;v) and change the sign of v and the 
framing for each u G N{v). 

The comparison of the graph-moves with the Reidemeister moves 
yields the following theorem. 

Theorem 2.2. Let Ki and K2 he two connected virtual diagrams, and 
let Gi and G2 he two labeled intersection graphs obtained from Ki and 
K2, respectively. If Ki and K2 are equivalent in the class of connected 
diagrams then Gi and G2 are obtained from one another by a sequence 
of ^Igl — $7g4' graph-moves. 

Definition 2.10. A graph-link is an equivalence class of simple la- 
beled graphs modulo f^gl — ^g^' graph- moves. 

Let Dg{K) be the Gauss diagram of a virtual diagram K. Let us 
construct the graph obtained from the intersection graph of Dg{K) by 
adding loops to vertices corresponding to chords with negative writhe 



number [TZj . We refer to this graph as the looped interlacement graph 
or the looped graph. Let us construct the moves on graphs. These 
moves are similar to the moves for graph-hnks and also correspond to 
the Reidemeister moves on virtual diagrams. 

Definition 2.11. Ql. The first Reidemeister move for looped in- 
terlacement graphs is an addition/removal of an isolated looped or 
unlooped vertex. 

0,2. The second Reidemeister move for looped interlacement graphs 
is an addition/removal of two vertices having the same adjacencies 
with other vertices and, moreover, one of which is looped and the 
other one is unlooped. 

03. The third Reidemeister move for looped interlacement graphs 
is defined as follows. Let u, v, w be three vertices such that v is looped, 
w is unlooped, v and w are adjacent, u is adjacent to neither v nor w, 
and every vertex x ^ {u, v, w} is adjacent to either or precisely two 
of n, V, w. Then we only remove all three edges uv, uw and vw. The 
inverse operation is also called the third Reidemeister move. 

Remark 2.1. The two third Reidemeister moves do not exhaust all 
the possibilities for representing the third Reidemeister move on Gauss 
diagrams, see [TZj . It can be shown that all the other versions of the 
third Reidemeister move, which involve toggling the non-loop edges in 
one of the six pictured configurations in Figure [7| (every vertex outside 
the picture must have either or precisely 2 neighbours among the 
three vertices that are pictured), are combinations of the second and 
third Reidemeister moves, see {Ostj for details. 

Definition 2.12. We call an equivalence class of graphs (without 
multiple edges, but loops are allowed) modulo the three moves listed 
in Definition 2.11 a homotopy class of looped interlacement graphs. 

Remark 2.2. Looped interlacement graphs encode only knot dia- 
grams but graph-links can encode virtual diagrams with any number 
of components. The approach using a rotating circuit has an advan- 
tage in this sense. In |Trj L. Traldi introduced the notion of a marked 
graph by considering any Euler tour (we have vertices which we go 
transversally and in which we rotate). In the paper we don't consider 
"mixes circuits". 




Figure 7: The Possible Configurations of tlie 3-rd Reidemeister move 
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3 Graph-Links and Homotopy Classes 
of Looped Graphs: Their Equivalence 



The main goal of this section is to construct an equivalence between 
the set of graph-knots, see ahead, and the set of homotopy classes 
of looped graphs such that the graph-knot and the homotopy class 
of looped graphs constructed from a given knot are related by the 
equivalence. 

Before constructing an equivalence we need some definitions and 
statements. 

Definition 3.1. Let G be a labeled graph on vertices from the 
enumerated set V{G) = {vi, . . . ,Vn}- Define the adjacency matrix 
A{G) = (aij) of G over Z2 as follows: an is equal to the framing of Vi, 
aij = 1, i 7^ j, if and only if Vi is adjacent to Vj and a^j = otherwise. 

Remark 3.1. Throughout the paper all the matrices are over Z2. 
Therefore, corank's and det's are calculated over Z2. 

If G and G' represent the same graph-link then corankgjC^lG) + 
E) = coiankz2{A{G')+E), where E is identity matrix, see jIMlllIM2] . 

Definition 3.2. Let us define the number of components in a graph- 
link ^ as cor a,nkz2{ A{G) + £') + !, here G is a representative of ^. A 
graph-link ^ with corankz2iA(G) + E) = for any representative G 
of ^ is called a graph-knot. 

Let coiankz2{A{G) + E) = 0, Bi{G) = A{G) + E + Eii (all elements 
of Eii except for the one in the i-th column and i-th. row which is one 
are 0) for each vertex Vi G V{G). 

Definition 3.3. The writhe number Wi of G (with corank22 (^(G) + 
E) = 0) at Vi is Wi = (_i)corankz2 Bi(G) g^g^ • and the writhe number 
of G is 



i=l 

If G is a realisable graph by a chord diagram and, therefore, by a 
virtual diagram then Wi is the "real" writhe number of the crossing 



By Cij^,„^k denote the matrix obtained from a matrix G by deleting 
the i,j,..., k-th rows and the i,j,..., k-th columns. We shall write 



n 




corresponding to Vi. 



Bi^j,...,k{G) instead of B{G\^ j,. 
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Lemma 3.1. Wi{G) = (-1)^°"'^'^22 Bi(G)+i g^g^^.^ 

Proof. Without loss of generality we prove the statement of the lemma 
for wi. Let 

A(a) + E=(^l c ) 

and 

corankz2(A(G) + ^) = ^ det{A{G) + E) = 1, 
where bold characters indicate cohimn vectors. Wc have 

and 

Bi{G) = C, det(Bi(G)) = det + det C = 1 + detBi(G). 
The last equality gives us the statement of the lemma. □ 

Lemma 3.2. Let G be labeled graph with det B{G) = 1 and B{G)~^ = 
{U^). Thenb^^=^-^^^^^^^^^^. 

Proof. We have 

^ corank,, = (^) ^^g" + ^ ^ = det 

= l-corank.,g.(G)= ^-"'(^)"g"^- . 

□ 

Definition 3.4. Define the adjacency matrix A[L) = (aij) over Z2 
for a looped graph L with enumerated set of vertices as: an = 1 if and 
only if the vertex numbered i is looped and an = otherwise; Qij = 1, 
i 7^ j, if and only if the vertex with the number i is adjacent to the 
vertex with the number j and Ojj = otherwise. 

Definition 3.5. We say that an n x n matrix A = (aij) coincides 
with an n X n matrix B = (6^;) up to diagonal elements if aij = bij, 
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Lemma 3.3 ( |Ily| ). Let A be a symmetric matrix over Z2. Then there 
exists a symmetric matrix A with det A = 1 equal to A up to diagonal 
elements. 

The main theorem of the paper is the following one. 

Theorem 3.1. There is a one-to-one correspondence between the set 
of all graph-knots and the set of all homotopy classes of looped graphs. 
Moreover, if K is a knot, and ^ is a graph-knot constructed from K 
and £ is the homotopy class of looped graphs constructed from K then 
5 and £ are related by this correspondence. 

To prove this theorem we construct a map from the set of all graph- 
knots to the set of all homotopy classes of looped graphs. We shall 
show that this map has the inverse map. 

Let us construct the map x from the set of all graph-knots to the set 
of all homotopy classes of looped graphs. Let 5^ be a graph-knot and let 
G be its representative. Let us consider the simple graph H having 
the adjacency matrix coinciding with {A{G) -\- E)~^ up to diagonal 
elements and construct the graph L{G) from H by just adding loops 
to any vertex of H corresponding to a vertex of G with the negative 
writhe number. By definition, put xi^S) = ^1 here £ is the homotopy 
class of L{G). 

Theorem 3.2. The map x from the set of all graph-knots to the set 
of all homotopy classes of looped graphs defined by x(i?) = -2, here 
SI is the homotopy class of L{G) and G is a representative of ^, is 
well-defined. 

Proof. Let Gi, G2 be two representatives of ^, and let B{Gi) = A{Gi)+ 
E, B{Gi)~^ = (6^'). We have to show that the homotopy classes of 
L[Gi) and L{G2) are the same, i.e. Li = L{Gi) and L2 = L[G2) are 
related to each other by the Reidemeister moves on looped graphs. 
Let us consider four cases. 

1) We know that if Gi and G2 are obtained from each other by 
rjg4 and/or ^gA' (these moves correspond to changing of a rotating 
circuit in the case of realisable graphs) then the writhe numbers of 
corresponding vertices of Gi and G2 are the same, see |IMHITM2] . and 
the graphs Li and L2 are isomorphic up to loops, see |Ily| . Therefore, 
Li and L2 are isomorphic. 
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2) Let Gi and G2 be obtained from each other by ^Igl (we remove 
the vertex with the number 1). We have 

BiG,)-^ = ( I ^^^^^l ) , BiG2)-^ = iA[G2) + E)-\ 

where indicates column vector with ah entries 0. Therefore, L2 is 
obtained from Li by 01. 

3) Let Gi and G2 be obtained from each other by 0^2 (we remove 
the vertex with the numbers 1 and 2). We have two cases. The first 
case 

1 

1 aT |, B{G2) = A{G2)+E, 
a a A[G2)+E 



B{G2) = A{G2)+E. 



Let us consider only the first case. We know that wi{Gi) = —W2iGi) 
in Gi plHllM2] . Moreover, as 






















(• 


1 




1 = det 1 




1 


0^ 


1 = det 




a 


c ) 




^ 5 


a 


c ) 






det G, 



then 



be 

B{Gi)-' = \ c b I , B{G2)-^ = {A{G2)+Ey 

d d {A{G2) + E)-^ 

This means that Li and L2 are obtained from each other by $72. 

4) Now assume that Gi and G2 are obtained from each other by 
Qg3. The corresponding vertices of Gi and G2 under Q,g3 have the 
same numbers (in |IMlj we have another enumeration) . We shall prove 
that Li and L2 are obtained from each other by a sequence of il2, $73 
moves. 
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We have 



B{G 



1 = det5(Gi) = det 



/I 1 1 qT \ 

1 1 

1 1 

V a b C J 

/I 1 1 0^ \ 

1 1 a^ 

1 1 b^ 

V a b C / 



det 






1 


a' 


1 





bT 


a 


b 


C 



( 



B{G2 



(a + b)T 

1 b^ 



detS(G2 



1 



/ 



1 


1 a' 
V a + b b a C 

Let us show that we have a structure either for fi, ti2, S l^(-^^i) 
or V2-, v?, G ^(-^2) as in Figure [71 
We have ([Iffi]) 

Wi{Gi) = Wi{G2), i = 1, 2, 3, 

1 a^ 

detSi(Gi) = det I 1 b^ 
a b C 



det 



1 





a' 


1 


1 


bT 





b 


G 






1 


aT 


1 





bT 


a 


b 


C 



det B2{G 



det S3(G 
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, , 1 \ , / b"r 
det , ^ + det 



b C ' \ h C 




= det 



bf = det 



1 





b^ 








aJ 


a 


b 


C 



23 



1 + 6: 



6p = hf + det ^2 (Gi ) , hf = 6f + det S3 (Gi ) , 
6f + 6i3 = det5i(Gi) + l, 

= 5I2 ^ 5I3 ^ ^13 ^ ^23 ^ ^23 ^ 

It is not difficult to show that the last equalities guarantee us that 
either v\, V2, V3 G V{Li) or vi, V2, V3 G V{L2) have a structure as in 
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Figure [71 The structure of the other triple is obtained from the first 
triple by toggling the non-loop edges. 

Denote by P the column vector obtained from f by deleting the 
i-th element and denote by Cj (resp., C*) the matrix obtained from C 
by deleting the j-th column (resp., the i-th row and the j-th column). 

Other equalities for i,j > 3 are as follows: 



b'^ = det 



/ 1 
1 
1 




1 
1 




1 



1 



S-3 



det 



V (a + b) 





1 


gi 3 






1 

S-3 



((a + b) 

(b-''-3)T 



T N 




analogously b^-^ = b\^ . 

We have to verify that every vertex x ^ {vi, V2, vs} is adjacent to 
either none of vi, V2, or precisely two of them in Li and analogously 
for L2. This statement is equivalent to both ftj"' + b^-' + b^'' = and 
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bl^ + bl^+bl^ =0. By using the above equalities it is enough to verify 
only the first equality. 
We have 




bl^ = det 1 1 {h^-'^y 

V a b a, 3 / 




We have proven that our triples of vertices are related with each 
other as in Remark 2.2, therefore, Li and L2 are obtained from each 



Let us define the map ^p from the set of all homotopy classes of 
looped graphs to the set of all graph- knots. Let £ be the homotopy 
class of L. By using Lemma [3.31 we can construct a symmetric matrix 
A{L) = (ttij) over Z2 coinciding with the adjacency matrix of L up to 
diagonal elements and detyl(L) = 1. Let G{L) be the labeled simple 
graph having the matrix A{L)~^+E as its adjacency matrix (therefore, 
the first component of the label is equal to the corresponding diagonal 
element of A{L)~^ + E), the second component of the label of the 
vertex with the number i is Wi{l — 2ajj), here Wi = 1 if the vertex of L 
with the number i does not have a loop, and Wi = —1 otherwise. Set 
ip{i^) = here G{L) is a representative of ^. 

Theorem 3.3. The map ip from the set of all homotopy classes of 
looped graphs to the set of all graph-knots defined above is well-defined. 

Proof. Let Li, L2 be two representatives of £. We have to show that 
the graph-knots having representatives Gi = G{Li) and G2 = G{L2) 
respectively are the same. We shall show that a graph-link does not 
depend on the choice of diagonal elements, and Gi and G2 are related 
to each other by Reidemeister graph- moves. 



other by a sequence of 02 and il3 moves. 



□ 
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1) The independence (up to the second component of the label of 
a vertex) on the choice of diagonal elements follows from the results 
of |Ily| . Namely, graph-knots obtained from matrices having different 
diagonal elements are related by 0^4 and/or i^g4' graph- moves (up to 
the second component of the label) . We have defined the sign of a ver- 
tex in such a way that looped vertices correspond to vertices with the 
negative writhe number and unlooped vertices correspond to vertices 
with the positive writhe number (Lemma 13. 2p . The writhe number 
doesn't change under ^2^4, f^g4' graph-moves, and both the writhe 
number and the framing allow one to determine the sign of a ver- 
tex. Therefore, graph- knots obtained from matrices having different 
diagonal elements are related by ^2^4 and/or r2g4' graph-moves. 

Now we pass to moves on looped graphs. 

2) Let Li and L2 be obtained from each other by $71 (we remove 
the vertex with the number 1). We have 

Assume det^(L2) = 1, where A(L2) coincides with A{L2) up to diag- 
onal elements, and 



A{Li 

Then 



1 

A{L2) 



A{L, 



-1 ; ' 



1 0' 

A{L2)- 

therefore, Gi and G2 are related by a sequence of VLgl, 17^4, 17^4' 
graph- moves. 

3) Let Li and L2 be obtained from each other by $72 (we remove 
the vertex with the numbers 1 and 2). We have 




A{Li) = \ h I a' , 6 € {0,1}. 



Assume det^(L2) = 1, where A{L2) coincides with A{L2) up to diag- 
onal elements, and 

1 + 6 h 

A{Li)=\ b l + b |, det^(Li) = l. 

a a A{L2) 
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As 



det 



1 + 6 b 






/ 1 + 6 6 




b 1 + 6 5"^ 


) 


= det 


i - 


0^ 


5 5 C 






\ a a 


c 


/ 1 + 6 


6 








= det 1 


1 


!) 


= det C, 




V 












det 



1 + 6 



A{L2) 



then 



det( I )+det^(L.) 



/ + 1 / 
d d A{L2)-^ 



Prom the structure of the matrix A{Li)~^ it follows that the two 
vertices (which don't belong to G2) have the same framing and the 
necessary adjacencies, and from the structure of the matrix A{Li) and 
the coincidence of vertices' framings it follows that the two vertices 
have the different signs. This means that Gi and G2 are obtained 
from each other by a sequence of i^g2, ^gi, ^2^4' graph-moves. 

4) Now assume that Li and L2 are obtained from each other by 
03. Let us enumerate all the vertices of V{Li) = {v\, . . . , v^^} in such 
a way that corresponding vertices of Li and L2 under fi3 move have 
the same number, and without loss of generality we assume that vl 
and are looped, V2 is unlooped, f| is adjacent to is adjacent 

to neither vl nor in Li. The case when is unlooped is obtained 
from the first case by applying second Reidemeister and one of the 
third Reidemeister moves. 

We have 



AiLi) 



T 

1 
1 c"^ 
V a b c D / 



/I 1 \ 



AiL2) 



I I 1 aJ \ 

1 

1 1 1 c"^ 
V a b c D J 



a + b + c = 0. 



Without loss of generality (if necessary we apply second Reide- 
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meister moves) we may assume that c 7^ and (Lemma 



( ° 


1 





aT 


\ 


1 


1 






















V a 


b 


c 




/ 



and detyl(Li) = 1. 
As 



det 



/ 1 Si^ \ 

1 b^ 

1 1 1 cT 

V a b c b J 



det 



1 ° 





1 


a^ 


\ 















1 





1 






u 


c 


c 




/ 



det 



/ 1 \ 



1 1 b^ 
V a c b b J 



det A{Li 



we have 



\ 



/001a 

1 b^ 

1 1 1 

V a b c b J 



(1) 



Let ^(Li)-i = {^1), A{L2)-^ = (a^), and let d = G{Li), i = l,2, be 
the two graph-knots having the adjacency matrices A{Li)^^ + E. Let 
us show that Gi and G2 are obtained from each other by a sequence 
of 0,g2, Q,g3, rig4, ClgA' graph-movBS. 

Performing the same elementary manipulations as in (1) we have 
a*/ = 0,2 for i,j ^ 3. Further, we get 



1 = det A(Li 



det 



/ 1 \ 

1 1 b^ 



V a b c b / 



det 





1 





aJ 


\ 


1 


1 





bT 




1 








qT 




V a 


b 


c 


D 


/ 
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ai 



det 



-2j 



det 



t3j 



det 



det 



= det 

/ 1 


V a 

/ 


( ^ 

1 

u 



1 















a 


c 


D 


1 


1 


b^ 










a 


b 


D 



det 



det 



1 





b^ 










b 


c 


D 





1 


b^ 










c 


b 


D 



















0, j>3 (a + b + c = 0), 



det 



det 






1 





(a^-3)T 


\ 















a 





c 


Dj-3 


J 





1 





(a^'-3)T 




1 








(b^-3)T 




a 





c 


Dj-3 


J 



If either af = or af"^ = we can apply the same second Reide- 
meister graph-moves to Gi and G2 and after that applying the ^^^4 
graph-move we get that the corresponding vertices have the framing 
0. Analogously, if af ^ = 1 we can apply the same second Rcidcmcister 
graph-moves to Gi and G2 and after that applying the ^1^4 graph- 
move we get that V2 and are not adjacent to each other. Therefore, 
without loss of generality we may assume that = af^ = 1, af^ = 0. 
By using the last equalities we get 

det 




1 -I- det 



det 



T 



C 

D 



X33 




det 









b^ 










b 


c 


D 


1, 






1 










1 


bT 


c 


b 


D 



= 1 -I- det 



1 bj 
b D 



= 1, 
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/ 1 \ / 1 1 

af = det = det cj 

\ a h D / \ c h D 

Let us find the remaining elements of A{L2)~^. We have 



+ det 



1 


1 


b^ 


1 







b 


c 


D 




T 



C 

D 
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"2 




det 



det 



Dj-3 



/ 1 (b-'-3)T 

1 1 1 (cJ-^jT 

y a b c 

/ 1 1 (bJ-3)T 

1 (aJ-3)T 

\ b C 5,_3 

/ 1 (aJ-3)T 




~2j , ~3j 






f 


1 


1 


(a^'-3)T 


det 


1 








(bJ-3)T 









c 


Dj-3 




/ 





1 


(a^'-3)T 


det 















V a 


b 





5,-3 



-Si 



r2j 



+ E 



/ 





1 


1 


0^ 


\ 




1 














1 












V 





f 


g 


H 





( 



A{L2)-^ + E 





g 



V f + g g f H 

It is easy to see that the corresponding vertices have the structure as 
in Definition 2.9. Therefore, G2 is obtained from Gi by a sequence of 



+ g^ \ 



0„2, J7„3, VLqA, Q„4' graph-moves. 



□ 



From Theorems 13.21 13.31 and from the definitions of the map x and 
ip it foUows that these maps are mutuahy inverse. Therefore, we have 
proven Theorem 13.11 

We conclude the paper with the example of non-realisable graph- 
knot. 

Definition 3.6. A graph-link (a homotopy class of looped graphs) is 
called non-realisable if it has no realisable representative. 
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Figure 8: The First Bouchet Graph Gives a Non-ReaUsable Graph-Knot 

Corollary 3.1. A graph-link ^ is non-realisable if and only if xi-S) is 
non-realisable. 

Let G be the labeled graph depicted in Fig. [8] with each vertex 
having the framing 1 and signs are chosen arbitrary. 

Corollary 3.2. The graph-knot 5 generated by G is non-realisable. 

Proof. Let £ = x(i?)- It is ^ot difficult to see that the looped graph 
isomorphic to G (we have no loop) is a representative of £. Therefore, 
£ is non-realisable, see |Ma6^ IMa7| . and, in turn, ^ is non-realisable 
graph- knot. □ 
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